const root ={
    val:'A',
    left:{
        
    },
    right:{

    }
}